Rock, Paper, Scissors: Harnessing Complementarity in Ortholog Detection Methods Improves Comparative Genomic Inference
نویسندگان
چکیده
Ortholog detection (OD) is a lynchpin of most statistical methods in comparative genomics. This task involves accurately identifying genes across species that descend from a common ancestral sequence. OD methods comprise a wide variety of approaches, each with their own benefits and costs under a variety of evolutionary and practical scenarios. In this article, we examine the proteomes of ten mammals by using four methodologically distinct, rigorously filtered OD methods. In head-to-head comparisons, we find that these algorithms significantly outperform one another for 38-45% of the genes analyzed. We leverage this high complementarity through the development MOSAIC, or Multiple Orthologous Sequence Analysis and Integration by Cluster optimization, the first tool for integrating methodologically diverse OD methods. Relative to the four methods examined, MOSAIC more than quintuples the number of alignments for which all species are present while simultaneously maintaining or improving functional-, phylogenetic-, and sequence identity-based measures of ortholog quality. Further, this improvement in alignment quality yields more confidently aligned sites and higher levels of overall conservation, while simultaneously detecting of up to 180% more positively selected sites. We close by highlighting a MOSAIC-specific positively selected sites near the active site of TPSAB1, an enzyme linked to asthma, heart disease, and irritable bowel disease. MOSAIC alignments, source code, and full documentation are available at http://pythonhosted.org/bio-MOSAIC.
منابع مشابه
Scissors : harnessing complementarity in ortholog detection methods
Rock, Paper, Scissors: harnessing complementarity in ortholog detection methods improves comparative genomic inference. M. Cyrus Maher*, 1 and Ryan D. Hernandez §,†,‡, 1 *Department of Epidemiology and Biostatistics, University of California, San Francisco §Department of Bioengineering and Therapeutic Sciences, ‡Institute for Human Genetics, †Institute for Quantitative Biosciences (QB3), Univer...
متن کاملVortices determine the dynamics of biodiversity in cyclical interactions with protection spillovers
If rock beats scissors and scissors beat paper, onemight assume that rock beats paper too. But this is not the case for intransitive relationships thatmake up the famous rock-paper-scissors game. However, the sole presence of papermight prevent rock frombeating scissors, simply because paper beats rock. This is the blueprint for the rock-paper-scissors gamewith protection spillovers, which has ...
متن کامل" Expert Rock, Paper, Scissors: " Can Computers Play " Rock, Paper, Scissors " Better than Humans?
متن کامل
CS261: A Second Course in Algorithms Lecture #10: The Minimax Theorem and Algorithms for Linear Programming∗
Recall rock-paper-scissors (or roshambo). Two players simultaneously choose one of rock, paper, or scissors, with rock beating scissors, scissors beating paper, and paper beating rock. Here’s an idea: what if I made you go first? That’s obviously unfair — whatever you do, I can respond with the winning move. But what if I only forced you to commit to a probability distribution over rock, paper,...
متن کاملUsing DSHM to Model Paper, Rock, Scissors
Dynamically Structured Holographic Memory (DSHM) is architecture for modeling memory. It was originally designed to account for long-term memory alone. However, the current model of Paper, Rock, Scissors (PRS) play (and Rock=2 PRS play) provides evidence that DSHM can be used to model tasks where the truth of facts change quickly and dynamically.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 5 شماره
صفحات -
تاریخ انتشار 2015